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RANDOM ACCESS CONTROL METHOD AND SYSTEM 
FIELD OF THE INVENTION 

The present invention relates to a method and system for 
performing random access in a mobile communication network 
comprising a base transceiver station and a mobile station, 
such as a radio access network of a WCDMA (Wideband Code 
Division Multiple Access) system like the UMTS (Universal 
Mobile Telecommunications System) . 

BACKGROUND OF THE INVENTION 

WCDMA has been chosen as the radio technology for the 
paired bands of the UMTS. Consequently, WCDMA is a common 
radio technology standard for third-generation wide-area 
mobile communications. 

A fast and efficient random access procedure has been 
defined in the WCDMA system, wherein random access is based 
on a slotted Aloha transmission of a random access burst. 
The burst contains a preamble part, where a cell specific 
preamble code is used to transmit a^ preamble sequence 
randomly picked by the mobile station. The preamble 
sequence is detected in the receiver using a matched 
filter, and specifies a subset of a code tree that defines 
the channelization code (short code) used for. an RACH 
(Random Access CHannel) message part. 

In particular, a random access communication between a 
mobile station and the base transceiver station is 
established by means of an uplink PRACH (Physical Random 
Access Channel) and a downlink AICH (Acquisition Indication 
Channel), wherein the PRACH carries a RACH (Random Access 
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Channel) through which the mobile station communicates with 
the base transceiver station. The mobile station transmits 
a random access message to the base transceiver station via 
the RACH when it wants to initiate a dedicated channel for 
e.g. a speech connection or it has some packet data which 
are to be transmitted. The base transceiver station 
transmits acknowledgments of RACH preamble signatures to 
the mobile station on the AICH, according to which the RACH 
message transmission is started. 

However, in the common proposals for the WCDMA system, only 
a subset of all possible PRACH and AICH access slots is 
used, which limits the capacity of the RACH. This is not 
desirable especially in cases of high network loads. 

Moreover, the number of access slots of the PRACH and the 
AICH is low. A preamble and an acquisition indicator (AI) 
may be transmitted every third or fourth access slot, so 
that the amount of hardware resources to be allocated to 
the RACH reception is low. If a single PRACH with such a 
limited capacity is not sufficient for a random access 
procedure, several PRACH and AICH channels per cell of the 
base transceiver station have to be configured. This leads 
to an undesirable complex random access procedure. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a random access method and system, which enable a 
more flexible use of the random access channels. 

This object is achieved by a method for performing random 
access in a mobile communication network having a base 
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transceiver station and a plurality of mobile stations, 
comprising the steps of: 

transmitting a parameter defining allowed uplink access 
slots from the base transceiver station to a mobile 
station; 

determining said allowed uplink access slots at the mobile 
station based on the parameter; and 

using at least one of the determined allowed uplink access 
slots for performing a random access operation to the base 
transceiver station. 

Furthermore, the above object is achieved by a system for 
performing random access in a mobile communication network, 
comprising : 

a network element arranged for transmitting a parameter 
defining allowed uplink access slots; and 

a plurality of mobile stations arranged for receiving the 
transmitted parameter, for determining the allowed uplink 
access slots based on the received parameter, and for using 
at least one of the determined allowed uplink access slots 
for performing a random access to the base transceiver 
station. 

Additionally, the above object is achieved by a network 
element for a mobile communication network comprising a 
plurality of mobile stations, comprising: 
setting means for setting a parameter defining allowed 
uplink access slots for performing a random access 
operation; and 

transmitting means for transmitting the parameter to the 
plurality of mobile stations. 

In addition thereto, the above object is achieved by a 
mobile station for a mobile communication network having at 
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least one network element allowing a random access 
operation, comprising: 

receiving means for receiving from the network element a 
parameter defining allowed uplink access slots for the 
random access operation; 

determining means for determining the allowed uplink access 
slots based on the received parameter; and 

transmitting means for transmitting a random access message 
to the network element using at least one of the determined 
allowed uplink access slots. 



Accordingly, the allowed access slots of the random access 
|d, channels can be defined and signaled to the mobile 

U stations. The same algorithms can be used by the mobile ' 

Iff 15 station and the base transceiver station to determine the 
access slots in which the transmission or reception can be 
performed, based on required parameters. Thus, the number 
of allowed access slots can be defined by the network and 
may be changed even dynamically based on the random access 
messaging load or hardware parameters. 



According to the invention, the number of allowed access 
slots of the random access channels can be configured to 
match more closely the requirements of the random access 

25 communication. Since the network defines the allowed access 
slots, hardware resources of the base transceiver station 
can be taken into account when deciding on the* number of 
allowed access slots. The selection of the uplink access 
slots for each preamble transmission can be randomized, to 

30 thereby reduce preamble collisions. Since the number of 
allowed access slots for the random access channels is a 
network-specific variable, the amount of base transceiver 
station resources which must be allocated to random access 
reception and transmission may change dynamically. 
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Preferably, the parameter is transmitted via a broadcast 
channel, such as the BCH channel of the WCDMA system. The 
random access may be performed via the PRACH uplink channel 
5 and the AICH downlink channel. 

The parameter may define a subset of available access slots 
of the mobile communication network. The subset may be 
determined by another parameter transmitted from the base 

10 transceiver station to the mobile station, wherein the 
other parameter can be a timing parameter defining a 
transmission timing of an uplink access slot. The other 
parameter may also be transmitted via the broadcast 
channel. Preferably, the bit number of the parameter may be 

15 changed in dependence on the other parameter. 

A transmission of a preamble signature or an acquisition 
indication may be disabled in dependence of the value of 
the parameter. 

20 

Furthermore, an index of an allowed uplink access slot may 
be calculated on the basis of the value of the parameter 
and a frame number of a frame used for transmitting an 
uplink access slot. In this case, the parameter may 
25 determine an offset to be added to the calculated index. 

The allowed downlink slots may be determined by adding a 
predetermined value to an index of a received uplink slot. 
In this case, the predetermined value may depend on a 
30 timing parameter defining a transmission timing of the 
uplink slot. 

Alternatively, an index of an allowed uplink access slot 
may be determined on the basis of the value of the 
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parameter irrespective of a frame number of a frame used 
for transmitting an uplink access slot. 

Additionally, the binary configuration of the parameter may 
determine a combination of calculated indices obtained for 
other values of the parameter, wherein the other values . 
corresponds to the binary weights of the binary 
configuration. - 

The base transceiver station may comprise a transmitting 
means arranged for transmitting the parameter via the 
broadcast channel. 

Furthermore, the setting means may be arranged to set the 
parameter in dependence on the timing parameter value 
defining a transmission timing of an uplink access slot in 
the random access operation. 

Additionally, the determining means of the mobile station 
may be arranged to determine the allowed uplink access 
slots on the basis of the received parameter and the timing 
parameter. In particular, determining means may be arranged 
to calculate an index of an allowed uplink access slot on 
the basis of the value of the received parameter and a 
frame number of a frame used for transmitting an uplink 
access slot. Alternatively, the determining means may be 
arranged to determine an index of an allowed uplink access 
slot on the basis of the value of the parameter 
irrespective of a frame number of a frame used for 
transmitting an uplink access slot. 

Preferably, a selection means is provided in the mobile 
station for randomly selecting from allowed access slots 
determined by the determining means an uplink access slot 
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to be used for transmitting a preamble of said random 
access message. In this case, the consecutive preambles may 
be transmitted a predetermined number of access slots 
apart. The predetermined number may depend on a timing 
parameter received by said receiving means. Alternatively, 
the selection means may be arranged to perform the random 
selection any time a preamble needs to be transmitted. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the present invention will be described 
in greater detail on the basis of a preferred embodiment 
with reference to the accompanying drawings, in which: 

Fig. 1 shows a random access timing used in a random access 
channel according to a first example of the preferred 
embodiment of the present invention; 

Fig. 2 shows a principle block diagram of a base 
transceiver station and a mobile station according to the 
preferred embodiment of the present invention; 

Fig. 3 shows a table indicating a relationship between 
allowed access slots, a radio frame index and received 
parameters, according to a first example of the preferred 
embodiment of the present invention; 

Fig. 4 shows a table indicating a relationship between 
allowed access slots and received parameters according to 
the first example of the preferred embodiment of the 
present invention; 
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Fig. 5 shows a table indicating a relationship between 
allowed access slots and received parameters according to a 
second example of the preferred embodiment of the present 
invention; and 



Fig. 6 shows a table indicating a relationship between 
allowed access slots, a radio frame index and received 
parameters, according to the second example of the 
preferred embodiment of the present invention. 



DESCRIPT ION OF THE PREFERRED EMBODIMENTS 

In the following, the preferred embodiment of the method 
and system according to the present invention will be 
described on the basis of a WCDMA system. 

Before a mobile station (MS) can start transmitting on the 
PRACH channel, it needs to acquire several parameters by 
decoding a message broadcast from a base transceiver 
station (BTS) via the Broadcast Channel (BCH). In 
particular, the MS needs to know e.g. the available access 
slots of the PRACH and AICH channels and the AICH 
transmission timing parameter T AICH . These parameters must 
also be known at a layer 1 transceiver of the BTS, so that 
a PRACH reception and a AICH transmission can be performed. 

According to the preferred embodiment of the present 
invention, the MS or a BTS can derive the available access 
slots on the basis of a parameter A transmitted via the 
BCH. Thus, the allowed access slots are defined on the 
basis of the parameters A and T AICH . However, the present 
invention is not restricted thereto, i.e. the allowed 



- 9 - 

access slots may as well be defined solely on the basis of 
the parameter A alone. 

After the allowed access slots have been determined at the 
MS, the MS selects an access slot in which a preamble 
signature will be transmitted. 

[First example] * 

Fig. 1 shows a first example of a possible timing 
configuration of the random access channels. In this case, 
a radio frame of the random access channels has a length of 
10 ms, wherein both uplink and downlink access slots have a 
length of 1.25 ms, such that each radio frame comprises 
eight access slots which can be allowed for the random 
access operation. For each uplink access slot, a 
corresponding downlink access slot is provided. Preambles 
and AIs are transmitted in time alignment with the uplink 
and downlink access slots, respectively. An uplink access 
slot is transmitted a specified time period before the 
corresponding downlink access slot. This time period is 
equal to 1.75 ms or 3 ms for T AI ch = 0 and T AICH = 
respectively. 

However, the present invention is not restricted to the 
above timing. Any other timing scheme, such as 15 access 
slots per 20 ms according to the second example described 
later, could be implemented as well. 

The RACH message can be transmitted either three or four 
access slots after the latest transmitted preamble, 
depending on the value of T AICH . The timing offset between 
uplink and downlink access slots, as seen from the MS, is 
equal to 0.5 ms . Therefore, an access slot starts 0 . 5 ms 
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earlier in the uplink direction as compared to the downlink 
direction. 

According to Fig. 1, the access slots in each frame F are 
denoted by indices 0 to 7, and the radio frames F are 
numbered from 0 to (N F -1), wherein N F denotes the number of 
available radio frames indices. In the above alternative 
case of e.g. 15 access slots per 20ms (not shown), the 
access slots are denoted by indices 0 to 14. 

In general, N F must be an integer number large enough to 
enable a selection combining in a switching means such as a 
radio network controller (RNC) . This can be achieved, if N F 
satisfies the following conditions: 

(N F - 1) modulo 3=2, and 
(N F /2 - 1) modulo 4=3 



Fig. 2 shows a principle block diagram of a BTS 10 and an 
H 20 MS 20 according to the preferred embodiment of the present 
invention. 

The BTS 10 comprises a transceiver (TRX) 11 for receiving 
and transmitting messages via corresponding radio channels 
to the MS 20. Furthermore, the BTS 10 comprises a parameter 
setting unit 14 in which random access parameters such as 
the parameter A and the timing parameter T AICH are set. The 
setting may be controlled by the BTS 10 or on the basis of 
an external command received from the mobile network. 



The parameter setting unit 14 is connected to a random 
access ( RAC) control unit 15 for performing a signal 
processing reguired for the random access operations via 



-li- 
the BCH and AICH channels. Based on the parameters received 

from the parameter setting unit 14 the RAC control unit 15 

supplies a corresponding broadcast message to the TRX 11 

which transmits the broadcast message to MSs located in the 

corresponding radio cell controlled by the BTS 10, 

Furthermore, the RAC control unit 15 is connected to a 
switch 13 by means of which a connection to another network 
element such as a radio network controller (RNC) can be 
established in order to receive e.g. a control command for 
externally controlling the parameter setting unit 14. 

In case the BTS 10 receives a random access message from 
the MS 20 via the PRACH channel, the TRX 11 supplies the 
received message to a slot determination unit 12 arranged 
to detect an index of the uplink access slot selected by 
the MS 20 from the allowed access slots defined by the 
parameters A and T^jch- Based on the detected index of the 
received uplink access slot, the slot determination unit 12 
determines indices of allowed downlink slots of the AICH 
channel, to be used for transmitting a response message to 
the MS 20. The determination of the indices of the allowed 
downlink access slots is performed on the basis of an 
algorithm described later. 

Additionally, the slot determination unit 12 is connected 
to the switch 13 in order to supply received random access 
messages to the network. 

The MS 20 comprises a TRX 21 for transmitting and receiving 
messages via corresponding radio channels. The TRX 21 is 
connected to a parameter extraction unit 22, where the 
random access parameters such as the parameter A and the 
parameter T A jch are extracted from the BCH channel. The 
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extracted parameters are supplied to a slot determination 
unit 23 arranged to determine the allowed uplink access 
slots based on a predefined algorithm which may depend on 
the value of the parameter T AICH and which is described 
later. The determined allowed access slots are supplied to 
a slot selection unit 24 in which at least one desired 
uplink access slot is selected. The uplink access slot may 
be selected randomly based on the determined allowed access 
slots. Once the selection is done, consecutive preambles 
are transmitted either three or four access slots apart, 
depending on the value of the parameter T AICH . 

Alternatively, the MS 20 may randomly select a number which 
defines a subset of the determined allowed access slots, 
which the MS 20 will then use for transmitting the random 
access message. 

The index of the selected access slot is supplied to a 
random access (RAC) control unit 25 arranged for performing 
a signal processing required for the random access 
operations via the PRACH channel. The RAC control unit 25 
generates a random access message based on an information 
supplied from an I/O unit 27 via a signal processing unit 
26 to the TRX 21, in order to be transmitted via the PRACH 
channel to the BTS 10. The signal processing unit 26 is 
provided for performing the required base band signaling of 
any input or output signal exchanged between the RAC 
control unit 25 and the I/O unit 27. 

In the following, algorithms used by the slot determining 
unit 23 and the RAC control unit 15 for determining allowed 
uplink and, respectively, downlink access slots based on 
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the parameters A and Tajch are described with reference to 
Figures 3 and 4 . 

As already mentioned, each radio frame F may contain eight 
access slots each having a respective index a, wherein 0 
a ^ 7. The index of the radio frame F ranges between 0 and 
(Np-1) . Alternatively, two consecutive radio frames 2-F and 
2-F+l which form a 20 ms frame T may contain fifteen access 
slots, i.e. 0 ^ a ^ 14. 

Initially, the network, e.g. the BTS 10, informs the mobile 
stations, located within the covered radio area, of the 
available access slots of the PRACH and AICH channel by 
transmitting the parameters Tajch and A in the BCH channel, 

wherein Tajch ma ¥ be ec 3 ual to 0 or 1. In case T^jch ~ °* 
the value of A may range between 0 and 7 (i.e. 0 A s; 7, 
or 000 A is. Ill in binary expression) . In case the value 
of T^ich equals to 1, the values of the parameter A may 
range between 0 and 15 (i.e. 0 ^ A <l 15, or 0000 * A as 1111 
in binary expression) . 

According to the preferred embodiment, each bit of the 
binary expression of the parameter A indicates either an 
inclusion or an exclusion of a subset of access slots to 
the set of allowed access slots. 

Fig. 3 shows a table indicating allowed subsets of access 
slots in dependence on the parameter A and the frame index 
F, in case the value of the parameter T AICH equals to 0. 

In case A is equal to 0 (000 in binary expression), the 
transmission of a preamble signature or an AI is forbidden 
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or disabled In all access slots, since each bit of the 
binary expression is 0. 

When A equals to 1 (001 in binary expression), the indices 
of the allowed uplink access slots in any radio frame F are 
obtained by the equation: 

- i = 3 • N + (F modulo 3) 
where 0 «; N <; 2, 

wherein N is an integer number and i denotes the index of 
the allowed access slot, wherein only access slots having 
indices within the range 0 to 7 are valid. Based on the 
above equation, the values indicated in the column A = 1 of 
the table shown in Fig. 3 are obtained. 

Since each bit of the parameter A indicates either an 
inclusion or exclusion of a subset of access slots, the 
subsets are defined by A = 1 (001), A = 2 (010) and A = 4 
(100), which reflect the binary weights of the binary 
expression. 

Basically, the subsets for A = 2 are obtained by increasing 
the indices of the subsets for A = 1 by one, wherein the 
value 8 is deleted and transferred as a value 0 to the next 
radio frame F+l. Similarly, the subset of allowed access 
slots for A = 4 is obtained from the subset for^ A = 2 by 
increasing the indices by one and transferring an obtained 
value 8 as a value 0 to the subsequent radio frame. Thus, 
an offset added to a basic subset (A = 1) is determined by 
the value of the parameter A. 

The other sets of allowed access slots for the remaining 
values of the parameter A can be determined by adding 



-Ir- 
respective ones of the subsets given in the table of Fig. 3 

based on the bit values in the binary expression of the 

parameter A. E.g., in case the parameter A equals to 7 

having the binary expression 111 and thus including all 

5 binary weights, the subsets for A = 1, A = 2 and A = 4 are 

all included in the set of allowed access slots, which 

leads to the maximum allowable slot number. Furthermore, in 

case A equals to" 5 having the binary expression 101, the 

subsets defined by A = 1 and A = 4 are added to obtain the 

10 set of allowed access slots, and so on. 

12 In the following, an index of an access slot is denoted by 

P a pair (F, a), wherein F (0 ^ F ^ (Np-1)) denotes the frame 

s ^ index and a (0 <; a <; 7) denotes the access slot index 

jh« 

Iff 15 (within a frame F) . E.g., the allowed access slots for A = 

Id 

1 and F = 0, shown in Fig. 3, can be expressed as (0,0) 

H {0,3) and (0,6). 

H 

!£J (F* u , a 1 u )o denotes any uplink access slot for A = 1 and 

M 20 TaICH = 0. The corresponding downlink access slots 

determined by the slot determination unit 12 of the BTS 10 
are given by (F 1 ^, a 1 c j)o/ wherein F 1 ^ = (F 1 U + a 1 ^/8) 
modulo Np and a 1 ^ = (a^u + 1 ) modulo 8 in the above case of 
eight access slots per radio frame. In the equation for F^ 
25 „/" stands for an integer division, i.e. truncation. Thus, 
in general, a downlink access slot is given by (F x c j, a x d)0 
= (F x u a x u ) 0 + 1/ for A = x and T AICH = 0. 



30 



Accordingly, when A equals to 2 (010 in binary expression), 
the allowed uplink access slots are defined by 
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(F 2 U , a 2 u ) 0 «" (f1 u/ al u ) 0 + l. Similarly, (F 4 U , a 4 u ) 0 = 
(F 2 U , a 2 u ) 0 + i. 

Due to the modulo 3 operation for the frame index F, the 
allowed access slots are changed over three consecutive 
radio frames. The reason therefore is that the cycle of the 
PRACH access slot timing is 30 ms, which corresponds to 
three radio frames. 

Fig, 4 shows a table indicating the relationship between 
the allowed access slots and the parameter A in case the 
value of Tajch = 1. 

In this case, the allowed access slots are equal in any 
radio frame, i.e. the determination is performed 
irrespective of the frame index F. This is due to the fact 
that the cycle of the PRACH access slot timing is one radio 
frame if T AICH = 1. 

When T AICH = 1, the parameter A ranges between 0 and 15, 
i.e. comprises four bits in the binary expression. 
Therefore, four different sets of allowed access slots are 
defined, wherein each bit of the parameter A indicates 
either an inclusion or exclusion of the corresponding set 
of allowed access slots. 

When A equals to 0 (0000 in binary expression), the 
transmission of a preamble signature or an AI is forbidden 
in all access slots. 

When A equals to 1 (0001 in binary expression), the indices 
of the allowed access slots are 0 and 4 for any value of F. 
When A equals to 2 (0010 in binary expression), the indices 
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of the allowed access slots equal to 1 and 5 for any value 
of F. When A equals to 4 (0100) and 8 (1000), the indices 
of the allowed access slots are 2, 6 and 3, 7, 
respectively, for any value of F, 

The indices for the other values of the parameter A are 
determined on the basis of the bit constellation in the 
binary expression of A, as in the case of T^jcH = °- Thus, 
all available slots are allowed in the case of A = 15 (1111 
in binary expression) . 

In general, the allowed downlink access slots are 
determined by (F x d, a x d) i = (F x u , a x u )i + 2, for A = x and 
T AICH = 1 - Thus, basically, the indices of the downlink 
access slots are obtained by increasing the indices of the 
uplink access slots by 2. 

Thus, the number of allowed PRACH uplink access slots and 
AICH downlink access slots can be configured in accordance 
with the requirements of the random access communication or 
the hardware resources at the BTS 10. 

[Second example] 

According to the second example of the preferred 
embodiment, fifteen access slots are provided per 20 ms, 
wherein two consecutive radio frames 2-F and 2-F^l (0 ^ F <; 
(Np/2-1)) contain fifteen PRACH or AICH access. slots each 
having an index a, where 0 * a 15. In the present case, 
the two consecutive radio frames 2-F and 2-F+l are denoted 
by T indicating a PRACH or an AICH fratne of length 20 ms. 
Thus, T contains 15 access slots having a length of roughly 



WO 00/74416 



PCT/EP99/03630 



- 18 - 

1.33 ms (20ms/15). The frame index F ranges from 0 to 
(N F /2-l) . 



Fig. 5 shows a table indicating the relationship between 
the allowed access slots and the parameter A in case the 
value of T AICH 0. 

In case of T AICH = 0, i.e. 0 s A s 7, the transmission of a 
preamble signature or an AI is also forbidded in all access 
slots, if A equals to 0 {000 in binary expression) . 

When A equals to 1 (001 in binary expression), allowed 
access slots indices are 0, 3, 6, 9, and 12, i.e. 
<r X u, 0)o, <n u , 3)o, <n u , 6)o, (rl u , 9 > 0f and <n uf 12)o, 
for any T, since the cycle of the PRACH access slot timing 
is one radio frame. 

When A equals to 2 (010 in binary expression), allowed 
access slots (r 2 u , a^ u ) 0 are obtained by (1%, a l u ) 0 + 1 
for all available access slots <rl u , al u ) 0 , i.e. allowed 
access slot indices are 1, 4, 7, 10, and 13. Now, (Tl, a l) 
= (r, a) + 1 is defined by = (r + al/15) modulo N F /2 and 
a 1 = (a + 1) modulo 15. Thus, allowed access slots are 

<r 2 u, Do, (r2 u , 4)o, (r2 u , 7)o , ( r2 u , i 0)0/ and (r 2 Uf 

13) Q, for any T. 

Similarly, when A equals to 4 (100 in binary expression), 
allowed access slot indices are 2, 5, 8, 11, and 14, since 
(r 4 u , a4 u)0 = (F 2 U , a 2 u)0 + lm 
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In general, downlink access slots are obtained from 

<r x d , a* d ) 0 = (r* u , a* u ) 0 + l. 



Fig. 6 shows a table indicating allowed subsets of access 
5 slots in dependence on the parameter A and the frame index 
r, in case the value of the parameter Tajch equals to 1. 

In the case of T^jch = 1/ i.e. 0 A ^ 15, the transmission 

of a preamble signature of an AI is again forbidded in all 
10 access slots, as long as A equals to 0 (0000 in binary 
expression) . 

When A equals to 1 (0001 in binary expression) , allowed 

M access slots indices for any frame Tare obtained from the 

III 

| j 15 equation: 

s 

M 

f-* i = 4 • N + (T modulo 4) 

|S where 0 N ^ 3, 

?•£ 
|i 

20 wherein N is an integer number and i denotes the index of 
the allowed access slot, wherein only access slots having 
indices within the range 0 to 14 are valid. 

When A equals to 2, 4 or 8, allowed access slots are 
25 obtained from (T 2n u , a 2n u ) i = (T n u , a n u ) i + 1. Thus access 
slot indices for the case A = 2 can be computed, from the 
indices obtained for the case A = 1, etc. 
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In general, downlink access slots are obtained from 

(r x d , * x d)i = (r x u < aVl + 2. 
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It is to be noted that, also in the second example, the 
sets of allowed access slots are determined for the other 
values of the parameter A by combining (adding) the subsets 
shown in the tables of Figs. 5 and 6 in accordance with the 
bit values of the respective binary expressions of the 
remaining parameter values, as described in the first 
example. 

In the following, the selection of one or a plurality of 
access slots by the slot selection unit 24 of the MS 20 is 
described in greater detail. 

The slot selection unit 24 may be arranged to randomly 
select one of the allowed uplink access slots determined 
based on e.g. one of the algorithms described in the first 
or second examples by the slot determination unit 23. Once 
the selection is done, consecutive preambles may be 
transmitted either three or four access slots apart 
(preamble-to-preamble timing), depending on the value of 
T AICH- Therefore, the MS 20 randomly picks a number x 
defining the subset of access slots which will be used by 
the MS 20. For T AICH = 0 and T AICH =1, the values of x may 
be taken from the sets {1, 2, 4} and {1, 2, 4, 8}, 
respectively. Then, the selected uplink access slots are 
defined by all (F* u , a* u )'s or (r* u , a* u )'s, respectively. 

Alternatively, the slot selection unit 24 of the MS 20 may 
be arranged to randomly select any allowed uplink access 
slot, when a preamble signature needs to be transmitted. 
Once the access slot has been selected, the PRACH and AICH 
timings are followed. Therefore, each time a preamble 
signature needs to be transmitted, the slot selection unit 
24 of the MS 20 randomly selects a number x from the sets 
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{1, 2, 4) or {1, 2, 4, 8} (depending on the value of T^jch) 
and then transmits using the next allowed access slot of 
(F x u , a x u ) or (T x u , a x u ) , respectively. In this case, the 
preamble-to-preamble timing may be three, four or five 
access slots, depending on the value of x (case T^jch = 0) • 
For T^jch - 1/ the preamble-to-preamble timing may be four, 
five, six or seven slots, depending on the value of x. 

It is to be pointed out that the random access method and 
system described in the preferred embodiment can be applied 
to any radio network having a random access function 
between mobile terminals and fixed network elements. 
Furthermore, the discrete hardware units of the MS 20 and 
BTS 10 may be replaced by corresponding software features 
of a control program controlling a CPU provided in the BTS 
10 or the MS 20. The above description of the preferred 
embodiment and the accompanying drawings are only intended 
to illustrate the present invention. The preferred 
embodiment of the invention may vary within the scope of 
the attached claims. 

In summary, the present invention relates to a method and 
system for performing a random access operation between a 
mobile station and a network element such as a base 
transceiver station, wherein allowed access slots for 
random access channels are defined by the network and 
signaled to the mobile station. The definition of the 
allowed access slots is performed on the basis of a 
parameter set by the base transceiver station and 
transmitted to the mobile station which determines the 
allowed access slots based on the parameter. Thus, the 
number of allowed access slots can be defined by the 
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network and can be changed dynamically based on the random 
access messaging load and the hardware requirements. 



